Perfect Codes for Uniform Chains Poset Metrics
نویسنده
چکیده
The class of poset metrics is very large and contains some interesting families of metrics. A family of metrics, based on posets which are formed from disjoint chains which have the same size, is examined. A necessary and sufficient condition, for the existence of perfect single-errorcorrecting codes for such poset metrics, is proved.
منابع مشابه
The Poset Metrics That Allow Binary Codes of Codimension m -, (m-1)-, or (m-2)-Perfect
A binary poset code of codimension m (of cardinality 2n−m , where n is the code length) can correct maximum m errors. All possible poset metrics that allow codes of codimension m to be m-, (m − 1)-, or (m − 2)-perfect are described. Some general conditions on a poset which guarantee the nonexistence of perfect poset codes are derived; as examples, we prove the nonexistence of r-perfect poset co...
متن کاملMacWilliams identities for poset level weight enumerators of linear codes
Codes over various metrics such as Rosenbloom-Tsfasman (RT), Lee, etc. have been considered. Recently, codes over poset metrics have been studied. Poset metric is a great generalization of many metrics especially the well-known ones such as the RT and the Hamming metrics. Poset metric can be realized on the channels with localized error occurrences. It has been shown that MacWilliams identities...
متن کاملThe poset structures admitting the extended binary Golay code to be a perfect code
Brualdi et al. [Codes with a poset metric, Discrete Math. 147 (1995) 57–72] introduced the concept of poset codes, and gave an example of poset structure which admits the extended binary Golay code to be a 4-error-correcting perfect P-code. In this paper we classify all of the poset structures which admit the extended binary Golay code to be a 4-error-correcting perfect P-code, and show that th...
متن کاملOn the nonexistence of triple-error-correcting perfect binary linear codes with a crown poset structure
Ahn et al. [Discrete Math. 268 (2003) 21–30] characterized completely the parameters of singleand error-correcting perfect linear codes with a crown poset structure by solving Ramanujan–Nagelltype Diophantine equation. In this paper, we give a shorter proof for the same result by analyzing a generator matrix of a perfect linear code. Furthermore, we combine our method with the Johnson bound in ...
متن کاملClassification of perfect linear codes with crown poset structure
Brualdi et al. introduced the concept of poset codes. In this paper, we consider the problem of classifying all perfect linear codes when the set of coordinate positions is endowed with crown poset structure. We derive a Ramanujan–Nagell type diophantine equation which is satis ed by parameters of perfect linear P-code. Solving this equation, we characterize parameters of one and two error corr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1107.5708 شماره
صفحات -
تاریخ انتشار 2011